100分 急求C语言<迷宫问题>或<员工管理系统>实践报告作为样例

来源:百度知道 编辑:UC知道 时间:2024/05/24 10:34:53
急求C语言<迷宫问题>或<员工管理系统>实践报告作为样例 我要写报告,但不知如何下笔
最好有流程图

我当时写的实验报告,里面有代码
流程图发不上来,还有都过这么久了你都不发奖励,估计你是混答案不给分数。答案留在这里,如果别人需要的话可以看。
maxwell1013,记住你了,以后不回答你的问题了。

一、 需求分析
1.问题描述:给一个m*n的长方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。设计一个程序,对任意给定的迷宫,求出一条从入口到出口的通路,或者得出没有通路的结论。本题题目较为简单,用一个简单队列就可以实现,初始状态是把出发点入队,每次从队首元素点开始寻找一个可达的未到过的点 ,标记他并入队,一直重复次过程,直到寻到终点,此时所找到的路即最短路。
2.界面:采用文件读入模式,标准输出,读入数值为迷宫规模,迷宫具体够着以及出发点和终点(出发点和终点任给),输出为迷宫中行走通路。
3.程序执行的命令:由于本程序功能较为单一,故将所有的内容归到main函数中。
4.实现方式:采用队列这一数据结构,对于可达节点进行处理。
5.优化:另外开辟了一个二维(与迷宫同规模),记录从起始点到本点最短路,在找到是否有可行路后可从本数组直接往回寻找到路径。
6.测试数据:
9 8
0 0 1 0 0 0 1 0
0 0 1 0 0 0 1 0
0 0 0 0 1 1 0 1
0 1 1 1 0 0 1 0
0 0 0 1 0 0 0 0
0 1 0 0 0 1 0 1
0 1 1 1 1 0 0 1
1 1 0 0 0 1 0 1
1 1 0 0 0 0 0 0
2 2 9 8
二、概要设计
为了实现上述程序功能,应以队列来实现
链表抽象数据类型的定义为:
ADT Queue{
数据元素:可以是任意类型的数据,但必须属于同一个数据对象。
关系:队列中数据元素之间是线性关系。
基本操作:
(1)InitQueue(&Q):初始化操作。设置一个空队列。
(2) IsEmpty(Q):判空操作。若队列为空,则返回TRUE,否则返回FALSE。(3)EnterQueue(&Q,x